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\\ hen I and / arc diagonalizable matrices the diagonalizability of 

~U N~ 
J) V 
is equivalent to the solvability in X of 

VX-XV=1V. 
A corollar) and simple generalization are given. 
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A square complex matrix A is termed "diagonalizable" if and only if A is similar to a diagonal 
matrix: that is, if and only if there exists a nonsingular matrix 5 such that S l AS is diagonal. Our 
purpose is to prove the following necessary and sufficient condition for the diagonalizability of a 
partitioned matrix. We shall denote the class of n by n complex matrices by M,,(C). 

Theorem 1. Suppose U, VeM n (C) are diagonal izable. Then 



u 


N 


is similar to 


U 








V 







V 



if and only if there is an XeM n (C) such that UX — XV = N. 

PROOF: SupposeS, TeM„(C) are invertible and are such that 



are diagonal. Then 



SUS X =D andT 'VT=E 



U N 
V 



is similar to 



lar t( 



U 
V 
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if and only if 



and 



D SNT 
E 



lar t( 



is similar to 



UX-XV=N 



D 
E 



if and only if 

D{SXT) - (SXT)E = SNT. 

Thus, it suffices to assume from the outset that U and V are diagonal matrices. 
Now suppose, first of all, that 

U '= diag {u l , . . ., w„}, 

F = diag {t>i, . . ., v n }, 

and that 



u 


/V 


is similar to 


u 








K 







V 



where /V = (riij)eM t ,{C) . We will show that if U\=v^ thenny = 0. It follows thatifZ = (xij) is defined 



by xij 



ui — V; 



for Ui 9^ Vj, and Xij arbitrary otherwise, then UX —XV= N. 



Denote by Eij the n by n matrix all of whose entries are except for a 1 in the ij position. Then 



/ 


tEij 




U 


yv" 




i 


-tEii 




U 


N+t(v r 


- Ui)Eij 





I j 







V 







I 







V 





Because of this similarity we may assume without loss of generality that /i/j = whenever VjT^Uj. 
If yV=0, we are finished. If not, we shall reach a contradiction. Suppose N ^ 0. Then via a 
permutational similarity we may assume that 



is such that 



N~- 



U 


~N t 




n 

V 





N 2 
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ut= Vj= u for i ^ kj ^ /, 

U-, ^ u, Vj ^ u for i > k, j > / ', and 

/Vi ^ is k by /. It is then clear that 



is permutationally similar to 



U N 
V 



ul N x 





ul 







* TV, 
* 



/// /v, 
/// 



is similar t< 



/// 

/// 



>nly if N\ = 0, the assumption that /Vt^O contradicts our original supposition that 



U N 
F 



is similar to 



l/ 
F 



Thus our original supposition docs imply that &y = whenever i; y - = //, which in turn implies that 
Mf-AT is solvable. 

Finally suppose on the other hand that XeM„(C) is such that 



UX-XV=N. 



Then it is a simple computation that 



/ X 

/ 



U N 
V 



I -X 
/ 



U -UX + N+XV 
V 



U 
F 



and the proof of the theorem is complete. 

Corollary. Suppose U, VeM n (C) satisfy U p = V p = I, pel + . 77*erc 



U N 
V 



if and only if there is an KeM n (C) such that UX-XV= N. 

Proof: Since U I,=Z V IJ = I, U and V are diagonalizable and the hypothesis of the theorem 
is satisfied. Now. if 
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U N 
V 

U N 
V 



is diagonalizable 



and thus similar t( 



l) 

V 
By the theorem, this implies UX-XV= N is solvable. Conversely, if UX-XV=N, then 



u 


N 


p 


is similar to 


u 








V 









V 



which is equal to/, thus 



U N 
V 



which completes the proof of the corollary. 



A straightforward generalization of Theorem 1 is as follows. 

Theorem 2. Suppose each L^eM,, (('), i= 1 k, is diagonalizable. 



Then 



U, 



/v. 







u k 



n mil or to 



u. 







u k 



if and only if for each i, j ^ k there is an XeM n (C) (depending on i and j) such that I jX — XUj = Ny. 

(Paper 79B1& 2-419) 
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